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Abstract. In this paper, some types of edge irregular interval-valued neutrosophic 
graphs such as neighbourly edge irregular interval-valued neutrosophic graphs and 
neighbourly edge totally irregular interval-valued neutrosophic graphs are introduced. 
A comparative study between neighbourly edge irregular interval-valued neutrosophic 
graphs and neighbourly edge totally irregular interval-valued neutrosophic graphs is 
done. Likewise some properties of them are studied. 

Keywords: edge degree in IVNG, edge totall degree in IVNG, edge irregular IVNG, 
neighbourly edge irregular IVNG, neighbourly edge totally irregular IVNG. 


1. Introduction 


In 1736, Euler first introduced the concept of graph theory. In the history of 
mathematics, the solution given by Euler of the well known Konigsberg bridge 
problem is considered to be the first theorem of graph theory. This has now be- 
come a subject generally regarded as a branch of combinatorics. The theory of 
graph is an extremely useful tool for solving combinatorial problems in different 
areas such as logic, geometry, algebra, topology, analysis, number theory, infor- 
mation theory, artificial intelligence, operations research, optimization, neural 
networks, planning, computer science and etc [9, 10, 11, 13). 

Fuzzy set theory, introduced by Zadeh in 1965, is a mathematical tool for 
handling uncertainties like vagueness, ambiguity and imprecision in linguistic 
variables [31]. Research on theory of fuzzy sets has been witnessing an ex- 
ponential growth; both within mathematics and in its application. Fuzzy set 
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theory has emerged as a potential area of interdisciplinary research and fuzzy 
graph theory is of recent interest. 

Atanassov [3, 4] proposed the extended form of fuzzy set theory by adding 
a new component, called, intuitionistic fuzzy sets. Smarandache [23, 24] intro- 
duced the concept of neutrosophic sets by combining the non-standard analysis. 
In neutrosophic set, the membership value is associated with three components: 
truth-membership (T), indeterminacy-membership (I) and falsity-membership 
(F), in which each membership value is a real standard or non-standard subset of 
the non-standard unit interval ]0~,1*[ and there is no restriction on their sum. 
Smarandache [25] and Wang et al. [29] presented the notion of single valued 
neutrosophic sets to apply neutrosophic sets in real life problems more conve- 
niently. In single valued neutrosophic sets, three components are independent 
and their values are taken from the standard unit interval [0, 1]. Wang et al. [30] 
presented the concept of interval-valued neutrosophic sets, which is more precise 
and more flexible than the single valued neutrosophic set. An interval-valued 
neutrosophic set is a generalization of the concept of single valued neutrosophic 
set, in which three membership (T, I, F) functions are independent, and their 
values belong to the unit interval [0, 1]. 

In 1975, Rosenfeld [19] introduced the concept of fuzzy graphs. The fuzzy 
relations between fuzzy sets were also considered by Rosenfeld and he developed 
the structure of fuzzy graphs, obtaining analogs of several graph theoretical 
concepts. Later on, Bhattacharya gave some remarks on fuzzy graphs, and 
some operations on fuzzy graphs were introduced by Mordeson and Peng [12]. 

Later, Broumi et al. [5] presented the concept of single valued neutrosophic 
graphs by combining the single valued neutrosophic set theory and the graph 
theory, and defined different types of single valued neutrosophic graphs (SVNG). 
Recently, same authors [2, 6, 7, 8] introduced the concept of interval-valued 
neutrosophic graph as a generalization of fuzzy graph, intuitionistic fuzzy graph 
and single valued neutrosophic graph, and discussed some of their properties 
with examples. Moreover, Akram and Nasir [1] have introduced several concepts 
on interval-valued neutrosophic graphs. 

A. Nagoorgani and K. Radha [15, 16] introduced the concept of regular 
fuzzy graphs and defined degree of a vertex in fuzzy graphs. A. Nagoorgani and 
S.R. Latha [14] introduced the concept of irregular fuzzy graphs, neighbourly 
irregular fuzzy graphs and highly irregular fuzzy graphs in 2008. $.P.Nandhini 
and E.Nandhini introduced the concept of strongly irregular fuzzy graphs and 
discussed about its properties [17]. 

K. Radha and N. Kumaravel [18] introduced the concept of edge degree, 
total edge degree in fuzzy graph and edge regular fuzzy graphs and discussed 
about the degree of an edge in some fuzzy graphs. N.R. Santhi Maheswari 
and C. Sekar introduced the concept of edge irregular fuzzy graphs and edge 
totally irregular fuzzy graphs and discussed about its properties [20]. Also, N.R. 
Santhi Maheswari and C. Sekar introduced the concept of neighbourly edge 
irregular fuzzy graphs, neighbourly edge totally irregular fuzzy graphs, strongly 
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edge irregular fuzzy graphs and strongly edge totally irregular fuzzy graphs 
and discussed about its properties [21, 22]. Then we introduced this concepts 
on intuitionistic fuzzy graphs, single valued neutrosophic graphs and interval- 
valued neutrosophic graphs and discussed about their properties [26, 27, 28]. 

This is the background to introduce neighbourly edge irregular interval- 
valued neutrosophic graphs, neighbourly edge totally irregular interval-valued 
neutrosophic graphs and discussed some of their properties. Also neighbourly 
edge irregularity and strongly edge irregularity on some interval-valued neutro- 
sophic graphs whose underlying crisp graphs are a path, a cycle and a star are 
studied. 


2. Preliminaries 


We present some known definitions and results for ready reference to go through 
the work presented in this paper. 


Definition 2.1. A graph is an ordered pair G* = (V, EF), where V is the set of 
vertices of G* and E is the set of edges of G*. A graph G* is finite if its vertex 
set and edge set are finite. 


Definition 2.2. The degree dg«(v) of a vertex v in G* or simply d(v) is the 
number of edges of G* incident with vertex v. 


Definition 2.3. A Fuzzy graph denoted by G : (0, ) on the graph G* : (V, E) is 
a pair of functions (0,4) where a : V — [0,1] is a fuzzy subset of a non empty 
set V and uw: E — [0,1] ts a symmetric fuzzy relation on o such that for all u 
and v in V the relation p(u,v) = u(uv) < min(a(u),a(v)) is satisfied. 


Definition 2.4. A single valued neutrosophic graph (SVNG) is of the form 
G: (A,B) where A= (T4,1a, Fa) and B = (Tp, Ip, Fp) such that: 

(it) The functions Ta : V — [0,1], Ia : V > [0,1] and Fy : V = [0,1] 
denote the degree of truth-membership, the degree of indeterminacy-membership 
and the degree of falsity-membership of the element u € V, respectively, and 
0 < Ta(u) + I4(u) + Fa(u) < 3 for everyue V; 

(it) The functions Tg : Vx V - (0,1],Jp:VxV — (0,1 and Fp : 
V x V = [0,1] are the degree of truth-membership, the degree of indeterminacy- 
membership and the degree of falsity-membership of the edge uv © E, respec- 
tively, such that Tp(uv) < min|T'4(u), Ta(v)] , Ze(uv) > max[L4(u), La(v)] and 
Fp(uv) > max[F'4(u), Fa(v)| and 0 < Tg(uv) + Ip(uv) + Fg(uv) < 3 for every 
uv in E. 


Definition 2.5. Let G : (A,B) be a SVNG on G* : (V,E). Then the degree 
of a verter u is defined as dg(u) = (dr,(u),dr,(u),dr,(u)) where dr,(u) = 
ares Tp(uv) ’ dr, (u) = De, Tp(uv) and dr, (u) a see Fp(uv). 

Definition 2.6. Let G : (A,B) be a SVNG on G* : (V,E). Then the total 
degree of a verter u is defined by tdg(u) = (tdr,(u),td7,(u),tdr,(u)) where 
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tdr,(U) = ogy Ta(uv)+Ta(u) , tdr,(u) = oz, La(uv)+Ia(u) and tdp, (u) = 
Dudu MB(uv) + Fa(u). 


Definition 2.7. An interval-valued fuzzy graph (IVFG) is of the form G : (a, 1) 
where o = [o~,o07] is an interval-valued fuzzy set in V and w= (pp, pt) is an 
interval-valued fuzzy set in E C V x V such that p~ (uv) < min(a~ (wu), 07 (v)) 
and ut (uv) < min(ot(u),o*(v)) for every uv in E. 


Definition 2.8. Let G: (0, u) be an IVFG on G* : (V, F). Then the degree of a 
verter u is defined as dg(u) = (d,-(u),do+(u)) where do-(u) = dix, (u,v) 
and dg+(u) = diycy MT (u,v). 


Definition 2.9. Let G : (o,) be an IVFG on G* : (V,E). Then the total 
degree of a vertex u is defined by tdg(u) = (td,-(u), td,+(u)) where td,-(u) = 
Vodul (u,v) +07 (u) and tdo+(u) = Vz, HT (u,v) + oF (u). 


3. Interval-valued neutrosophic graphs (IVNGs) 


Throughout this paper, we denote G* : (V, £) a crisp graph, and G': (A, B) an 
interval-valued neutrosophic graph. 


Definition 3.1. By an interval-valued neutrosophic graph(IVNG) of a graph 
G* : (V, E) we mean a pair G : (A, B), where A: (Ta, La, Fa) = ((17,T7), a; 
Ii), (Fy, F4)) is an interval-valued neutrosophic set on V, and B: (Tp, Ip, Fp) 
= ((T3,Ts), Ug, 18), (Fg, Fg)) is an interval-valued neutrosophic relation on 
E satisfying the following condition: 

(i) V = v1,09,..,0n such that T7 : V > (0,1), TL : V > [0,1], I] : 
V > (0,1), 4%: V > [0,1], Fy : V > [0,1] and Fi : V [0,1] denote 
the degree of truth-membership, the degree of indeterminacy-membership and 
falsity-membership of the element v; € V, respectively, and 0 < T4(v;)+L4(u;) + 
F4(vu;) < 3 for all uv; € V, (¢ = 1,2,...,n). 

(ii) The functions Tz :V x V > [0,1], TE :V x V > [0,1], Ig :VxV7> 
[0,1], 8 :VxV- (0,l], Fg :VxV = [0,1] and Ff :V x V = (0,1) are 
such that: 

Te (0705) < min (hz (,) 24 (0s), Fa au; = mint (e;) FF (a5) 

Tg (viv;) > max(Iq (vi), L4(v)), Lp (vivy) > max(LF(v,), 14(vy)), 

Fig (vivj) > max(Fy (vi), Fy(vj)) and Fig (vivy) > max(F4 (vi), Ff (vy) 
denotes the degree of truth-membership, indeterminacy-membership and falsity- 
membership of the edge viv; € E respectively, where 0 < Tp(ujv;) + Ip(uyv;) + 
Fp(vjvj) <3 for all vv; € E, (4,7 = 1,2, ..., 7). 


Definition 3.2. Let G : (A,B) be an interval-valued neutrosophic graph on 
G* :(V,E). Then the degree of a vertex v; is defined as 


da(vi) = ((dp- (Vi), dps (Ui); (dye (vi) Cyt (Ui); (Ap~ (Ui), Ap (Vi))) where 
dp- (vi) = Laide, Up (vivs) dpy (vi) = Loy go, Te (viry), 
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dj—(¥i) = Deven, Lp (vivg) , dps (vi) = Loign, TH (viry), 
d pp = Sear FR (viv) and dot (vi) = aes FE (ui, v5). 


Definition 3.3. Let G : (A,B) be an interval-valued neutrosophic graph on 
G* : (V,E). Then the total degree of a verter vu; is defined as 

tde(v;) = ((tdp— (vi) tdp+ (u;)), (td, = (vi), tdy+ (vi); (td jp (vi), td ps (v;))) where 
tap (v4) = Soyeqny Tp (0105) + Ty (04), tps (05) = gig, TH (0104) + TF (0), 
td,” (0%) = Den, Eg (vids) + 1p (04), tps (04) = gn, Eh lviry) + 4 (0), 

tdp— (Vi) = Lai gv, Mp (vivg )+F 4 (vi) and td ps (vi) = Vo, pv, FB (Vis Ys) tPA (Wi). 


Definition 3.4. Let G : (A,B) be an interval-valued neutrosophic graph on 
G* : (V,E). Then: 

(1) G is irregular, if there is a vertex which is adjacent to vertices with distinct 
degrees. 

(ii) G is totally irregular, if there is a vertex which is adjacent to vertices 
with distinct total degrees. 


Definition 3.5. Let G : (A,B) be a connected interval-valued neutrosophic 
graph on G* : (V,E). Then: 

(i) G is said to be a neighbourly irregular IVNG if every pair of adjacent 
vertices have distinct degrees. 

(ii) G is said to be a neighbourly totally IVNG if every pair of adjacent 
vertices have distinct total degrees. 

(itt) G is said to be a strongly irregular IVNG if every pair of vertices have 
distinct degrees. 

(iv) G is said to be a strongly totally irregular IVNG if every pair of vertices 
have distinct total degrees. 

(v) G is said to be a highly irregular IVNG if every vertex in G is adjacent 
to the vertices having distinct degrees. 

(vi) G is said to be a highly totally irregular IVNG if every vertex in G is 
adjacent to the vertices having distinct total degrees. 


Definition 3.6. Let G : (A,B) be an interval-valued neutrosophic graph on 
G* : (V,E). The degree of an edge viv; is defined as 

a = ((dp= (viv), Ups (103), (dps (vivg), Tr (1105); (Ups (vi¥j); Ups (Viv) 
where 


dp (vjv;) = dy (uj) + dp <u i) = 215 (0;0;), 

dhs (viv;) = dps (0s) + dy (vj) — 203 (0:0), 

d,— (viv) = d,—(u;) + d,- <(w 5) — 2TR (v0;), 

dys (viv)) = dys (vs) + dys (04) — 25 (vi0)), 
dp-(vjv;) = doa +d, —(v 3) — 2FR (uiv;) and 
dps (vivj) = dps (vi) + dp. (vj) — 2FB (vivs). 
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Definition 3.7. Let G : (A,B) be an interval-valued neutrosophic graph on 
G* : (V,E). The total degree of an edge v4v; is defined as 
tdg(viv;) = ((tdp- (v4v;), tdp+ (vjv;)), (td,- (vjv;), tdys (vjv;)), (td, = (vids), 


td p+ (ujvj))) where 

td 7 (viv) = dp ~ (vi) + dp (uv i) — Tp (vivj) = dp- (viv3) + Tp (viv;) , 
tdips (vivy) = dye (vi) + dpe (vj) — TH (vivy) = dg (ving) + TH Coins) , 
td, (vivj) = dy (vs) + dy_ (04) — Tp (ving) = dy— (vyvj) + Ip (vivy) , 

tds (ujv;) = dr (vi) + iy, (vj) — If (viv;) = dy+(v 503) + TE (vv;) , 

id (007) Sd, <u i) + rac 3) — Fg (viv) = dp-(vivj) + Fg (viv;) and 
td p+ (vjvj) = dp “(0 i) + Hs (vj) — FA (vjvj) = dp+(vivj) + Fg (viv;). 


4. Neighbourly edge irregular interval-valued neutrosophic graphs 
and neighbourly edge totally irregular interval-valued 
neutrosophic graphs 


In this section, neighbourly edge irregular interval-valued neutrosophic graphs 
and neighbourly edge totally irregular interval-valued neutrosophic graphs are 
introduced. 


Definition 4.1. Let G : (A,B) be a connected interval-valued neutrosophic 
graph on G* : (V,E). Then G is said to be: 

(i) A neighbourly edge irregular interval-valued neutrosophic graph if every 
pair of adjacent edges have distinct degrees. 

(ii) A neighbourly edge totally irregular interval-valued neutrosophic graph if 
every pair of adjacent edges have distinct total degrees. 


Example 4.1. Graph which is both neighbourly edge irregular interval-valued 
neutrosophic graph and neighbourly edge totally irregular interval-valued neu- 
trosophic graph. 


((0.3,0.5),(0.2,0.3),(0.1,0.4)) 
u 


((0.2,0.4),(0.1,0.2),(0.3,0.6)) X V ((0.2,0,4),(0.1,0,2),(0.3,0.6)) 


WwW 
((0.3,0.5),(0.2,0.3),(0.1,0.4)) 


Figure 1: Both neighbourly edge irregular IVNG and neighbourly edge totally 
irregular IVNG 
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Consider G* : (V, E) where V = {u,v,w, x} and E = {uv, vw, wz, cu}. From 
Figure 1, dg(u) = dg(v) = dg(w) = dg(x) = ((0.3, 0.5), (0.5, 1.0), (0.9, 1.5)). 

Degrees of the edges are calculated as follows dg(uv) = dg(wx) = ((0.4, 0.6), 
(0.4, 0.8), (1.0, 1.6)), dg(vw) = dg(xu) = ((0.2, 0.4), (0.6, 1.2), (0.8, 1.4)). 

It is noted that every pair of adjacent edges have distinct degrees. Hence, G 
is a neighbourly edge irregular interval-valued neutrosophic graph. 

Total degrees of the edges are calculated as follows tdg(uv) = tdg(wx) = 
((0.5, 0.8), (0.7, 1.4), (1.4, 2.3)),tdg(vw) = tdg(xu) = ((0.4,0.7), (0.8, 1.6), 
(1.3, 2.2)). 

It is observed that every pair of adjacent edges having distinct total degrees. 
So, G is a neighbourly edge totally irregular interval-valued neutrosophic graph. 

Hence G is both neighbourly edge irregular interval-valued neutrosophic 
graph and neighbourly edge totally irregular interval-valued neutrosophic graph. 


Example 4.2. Neighbourly edge irregular interval-valued neutrosophic graph 
don’t need to be neighbourly edge totally irregular interval-valued neutrosophic 
graph. 

Consider G : (A,B) be an interval-valued neutrosophic graph such that 
G* : (V, £) is a star on four vertices. 


((0.2,0.3),(0.1,0.2),(0.3,0.4)) 
xX 


((0.1,0.2),(0.4,0.5),(0.6,0.7)) 


((0,3,0.4),(0.2,0.3),(0.4,0.5)) Vv ((0.4,0.5),(0.3,0.4),(0.5,0.6)) 
((0.5,0.6),(0.1,0.2),(0.6,0.7)) 


Figure 2: Neighbourly edge irregular IVNG, not neighbourly edge totally irreg- 


ular IVNG 
From Figure 2, dg(u) = ((0.2, 0.3), (0.3, 0.4), (0.5, 0.6)),dg(v) = ((0.1, 0.2), 
(0.4, 0.5), (0.6, 0.7)), do(w) = ((0.0, 0.1), (0.5, 0.6), (0.7, 0.8)), dg(x) = ((0.3, 0.6), 
(1.2, 1.5), (1.8, 2.1)); dg(ux)=((0.1, 0.3), (0.9, 1.1), (1.3, 1.5), dg(vx)=((0.2, 0.4), 
( ((0.3, 0.5), (0.7, 0.9), (1.1, 1.3)); tdg(ux)=tde(va) 


0.8, 1.0), (1.2, 1.4)),d a(wa)= 
=tde(wa) = ((0:3,0.:6),.(1.2, 1.5), (1.8; 2.1). 

Here, dg(ux) 4 dg(vz) 4 dg(wx). Hence G is a neighbourly edge irregular 
interval-valued neutrosophic graph. But G is not a neighbourly edge totally 
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irregular interval-valued neutrosophic graph, since all edges have same total 
degrees. 


Example 4.3. Neighbourly edge totally irregular interval-valued neutrosophic 
graphs don’t need to be neighbourly edge irregular interval-valued neutrosophic 
graphs. Following shows this subject: 

Consider G : (A,B) be an interval-valued neutrosophic graph such that 
G* : (V, E) is a path on four vertices. 


((0.4,0,6),(0.05,0.15),(0,1,0.2)) ({0.5,0.7),(0.1,0.2),(0.05,0.25)) —_((0.2,0.4),(0.15,0.25),(0.05,0.3)) _—_((0.3,0.5),(0.05,0.1),(0.1,0.25)) 
u Vv Ww x 


((0.05,0.2),(0.15,0.25),(0.1,0.3)) ((0.1,0.4),(0.3,0.5),(0,2,0.6)) ((0.05,0.2),(0.15,0.25),(0.1,0.3)) 


Figure 3: Neighbourly edge totally irregular IVNG, not neighbourly edge irreg- 
ular IVNG 


From Figure 3, dg(u) = dg(x) = ((0.05, 0.20), (0.15, 0.25), (0.1, 0.3)), d¢(v) 
= dg(w) = ((0.15, 0.60), (0.45, 0. (08 0.9)); dg(uv) = dg(vw) = dg(wz) 
= ((0.1,0.4), (0.3, 0.5), (0.2, 0.6); tdg(uv) = ((0.15, 0.60), (0.45, 0.75), (0.3, 0.9)), 
tdc(vw) = ((0.2,0.8), (0.6, 1.0), (0.4, 1.2)),tde(wax) = ((0.15, 0.60), (0.45, 0.75), 
(0.3, 0.9)). 

Here, dg(uv) = dg(vw) = dg(wx). Hence G is not a neighbourly edge 
irregular interval-valued neutrosophic graph. But G is a neighbourly edge to- 
tally irregular interval-valued neutrosophic graph, since tdg(uv) 4 tdg(vw) and 
tdg(vw) 4 tdg(wa). 


Theorem 4.1. Let G: (A, B) be a connected interval-valued neutrosophic graph 
onG* : (V,E) and B: ((T3, TZ), 5,18), (Fg, Fg)) «@ constant function. Then 
G is a neighbourly edge irregular interval-valued neutrosophic graph, if and only 
if G is a neighbourly edge totally irregular interval-valued neutrosophic graph. 


Proof. Assume that B : (13,77), (Ig, 13), (Fg, F4)) is a constant function, 
let B(uv) = C, for all uv in E, where C = ((Cp,C#), (C7, CT), (Cr, C#)) is 


constant. 


dg(vw) & dg(uv)+C 4 dg(vw)+C Ss (dp; (wv), dps (uv)), (d;- (wv), dys (wv)), 
(dp- (we), dps (ue))) + (Cz, CH), (C7.CP): (Cz CB) # (dp= (vw), dy (vw), 
(dj (vw), dj+(vw)), (dp— (vw), dps (vw))) + (Cp, Cp), (Cy, CT), (Cp,Cr)) & 
ee ae (d;- (uv) + Cr ee 
dnt (uv) +Ch))# # (dp = (vw y+ 7 de (vw) + Ch), (4; (vw) + Cy ,d;+(vw) + 
cr), (dp- (vw)+Cz,d pp (0 ee & ((d Tz (uv v)4 HT (uv), dps (uv)+Tg (uv)), 
(d /_ (wo) +I (uv), d+ (uv v) +I (uv) ,(dp- (uv) +F py (u v), dps (uv) +Fp (wv))) x 
( 


Let uv and vw be pair of adjacent edges in E, then we have dg(uv) # 
) 
) 


) 
) B 
(dp- (vw)+T, (vw), dep (vw) +T (vw)), dy (vw)+Ip (vw), dys (vw)+Ip (vw)), 
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(dp. (vw) + F3 (vw), dps (vw) + Fx (vw))) > (td, (uv), tdps (uv)), (td,- (uv), 
tdys (uv)), (td, F; = (Un); td ps (uv))) A (td, (vw), tds (vw)), (td,- (vw), td; (vw)), 
(td yp (vw), td ps (uw))) = tdg(uv) # faatui): Therefore, every pair of adjacent 
edges have distinct degrees if and only if have distinct total degrees. Hence G is 
a neighbourly edge irregular interval-valued neutrosophic graph if and only if G 
is a neighbourly edge totally irregular interval-valued neutrosophic graph. 


Remark 4.1. Let G : (A, B) be a connected interval-valued neutrosophic graph 
on G* : (V,E). If G is both neighbourly edge irregular interval-valued neutro- 
sophic graph and neighbourly edge totally irregular interval-valued neutrosophic 
graph, Then B don’t need to be a constant function. 


Example 4.4. Consider G : (A, B) be an interval-valued neutrosophic graph 
such that G* : (V, E) is a path on four vertices. 


((0.3,0.5),(0.1,0.4),(0.2,0.3)) ——_((0.2,0.3),(0.3,0.4),(0.4,0.5))——_((0.3,0.4),(0.1,0.3),(0.2,0.5)) _—_((0.2,0.3),(0.3,0.5),(0.1,0.4)) 
u Vv Ww 4 


((0.2,0,3),(0.4,0.5),(0.6,0.7)) ((0.1,0.2),(0.3,0.4),(0.5,0.6)) ((0.2,0.3),(0.4,0.5),(0.6,0.7)) 
Figure 4: B is not a constant function. 


From Figure 4, 
) =dg(x) = 


(u 0.7)), 
de(v) = de(w) = ((0.3,0 
a, (0. 


3), (0.6 

5), (0.7, 0.9), (1.1, 1.3)); 
wo) =delwe) = ((0.1,0.2); (0.3, 0.4); (0.5, 0.6)), 
vw) = ((0.4, 0.6), (0.8, 1. 
(uv) = tdg(wx) = ((0.3, 
tdg(vw) = ((0.5, 0.8), (1 


0), (1.2, 1.4)); 
5), (0.7, 0.9), (1.1, 1.3), 
), (1.7, 2.0)). 


Here, dg(uv) 4 dg(vw) and dg(vw) 4 dg(wx). Hence G is a neighbourly 
edge irregular interval-valued neutrosophic graph. Also, tdg(uv) 4 tdg(vw) and 
tdg(vw) 4 tdg(wx). Hence G is a neighbourly edge totally irregular interval- 
valued neutrosophic graph. But B is not constant function. 


Theorem 4.2. Let G: (A, B) be a connected interval-valued neutrosophic graph 
on G* : (V,E) and B: ((Tz,Td), Ug, 18), (Fg, Fp)) @ constant function. If G 
is a strongly irregular interval-valued neutrosophic graph, then G is a neighbourly 
edge irregular interval-valued neutrosophic graph. 


Proof. Let G : (A,B) be a connected interval-valued neutrosophic graph on 
G*: (V,E). Assume that B: ((T3,T#), (13,18), (Fg, F4)) is a constant func- 
tion, let B(uv) = C, for all wv in FE, where C = ((Cp, CH), (C7 , Cf), (Cp, C#)) 
is constant. 

Let uv and vw be any two adjacent edges in G. Let us suppose that G 
is a strongly irregular interval-valued neutrosophic graph. Then, every pair 
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of vertices in G having distinct degrees, and hence dg(u) 4 dg(v) - de(w) => 
( 


((dp—(u), dps (u)), (dy=(),y+(t)), (dp-(u),dpe(w))) A ((dp= (0), dp+(0)), 
(d, -(v ),d (0), (dp—(v), dp+(v v))) # ((dp—(w), dp+ (w)), (dy=(w), dy +(w)), 
GLO. Gy) @fsGNG- 0) a. Cees 
((dp—(v), dry (v)), (dp-(), d+ (&)), (dp (0), dpe (v))) — 2((Cp, CP), (C7 C7), 
(Cp, CB) Z ((dp-(v), dy KG 0), (dy- (v), dy (0)), (dp- (0), dpe (0))) + ((dp-(w), 
diy (w)), (dy— (wo), dy (w w)) p- (t), dps (w)))-2((Cp, Cf), (C7 CH), (Cp, Ch) 
=> ((d T; (uw) + dp (v) — 2Cp, dyp+(u) + dp+(v) — 2CF), (dp—(u) + d;-(v) — C7, 


dy+ (u) +d i) —2CT), (dp (u) + dp (v) — 2C ip dps (u) + dp+(v —2Cf))F# 
((dp~ (v) + dep—(w ies 2Cp  dp+ (v) + dirt (w) — 207); (d,- (v) + dy- (w) — 2C;, 
d+ 0) + dp (w os 2Ct), (dp—(v) +dp—(w) — 2Cp, dps (v) + dps (w re 
(dys) + ys (0) ~ 20,5 (0) dy () + dy (0) ~ 2% (0), (dy) + dy-(0) ~ 
+(u) + dy+(v v) — 2I5(uv)), (dp— (u) + dp—(v oF. sey ne + 


li 
Ft oe Fp (uv))) # (dp, (v) +d (w)—2T pg (ww), dps (v) +dp+ (w)—2Tg (vw), 
f 1 (0) + dj-(w) — Wg (vw), dy (0) + dys (w) — 25 (0w)), (dp-(v) + dp— (w) — 
2F'3 (vw), dp +(v y+ dnt (w w) — = (vw))) = ((dp- (uv dps (wv), (dp- (uv), 
d,.(wv)), (dy-(wr),dps(uv))) #  ((dp- (vw), dps (vw)), (dy (vw), d 
(dp- (vw), drt (vw))) > dg(uv) 4 dg(vw). 
Therefore, every pair of adjacent edges have distinct degrees, hence G is a 
neighbourly edge irregular interval-valued neutrosophic graph. 


qt 
T 
2F 


Similar to the above theorem can be considered the following theorem: 


Theorem 4.3. Let G: (A, B) be a connected interval-valued neutrosophic graph 
on G* : (V, EB) and B: ((T3,Tz), Ug, 18), (Fg, Fp)) a constant function. If G 
is a strongly irregular interval-valued neutrosophic graph, then G is a neighbourly 
edge totally irregular interval-valued neutrosophic graph. 


Remark 4.2. Converse of the above theorems don’t need to be true. 


Example 4.5. Consider G : (A,B) be an interval-valued neutrosophic graph 
such that G* : (V, £) is a path on four vertices. 


((0.1,0.4),(0.2,0.3),(0.3,0.4)) ——_((.1,0.5),(0.2,0.4),(0.4,0.6)) —_((0.1,0.6),(0.1,0.3),(0.2,0.5))_—_—_((0.1,0.3),(0.1,0.2),(0.3,0.7)) 
u Vv Ww D4 


((0.1,0.3),(0.2,0.4),(0.4,0.7)) ((0.1,0.3),(0.2,0.4),(0.4,0.7)) ((0.1,0.3),(0.2,0.4),(0.4,0.7)) 


Figure 5: Both neighbourly edge irregular IVNG and neighbourly edge totally 
irregular IVNG, not strongly irregular IVNG 
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From Figure 5, 
dg(u) = dg(x) = ((0.1, 0.3), (0.2, 0.4), (0.4, 0.7)), 
dg(v) = dg(w) = ((0.2, 0.6), (0.4, 0.8), (0.8, 1.4)). 


Here, G is not a strongly irregular interval-valued neutrosophic graph. 


dg(uv) = dg(wx) = ((0.1, 0.3), (0.2, 0.4), (0.4, 0.7)), 
= ((0.2, 0.6), (0.4, 0.8), (0.8, 1.4)); 


tdg(uv) = tdg(wx) = ((0.2, 0.6), (0.4, 0.8), (0.8, 1.4)), 
tdg(vw) = ((0.3, 0.9), (0.6, 1.2), (1.2, 2.1). 


It is noted that dg(uv) 4 dg(vw) and dg(uw) 4 dg(wx). And also, tdg(uv) 4 
tdg(vw) and tdg(vw) 4 tdg(wx). Hence G is both neighbourly edge irregu- 
lar interval-valued neutrosophic graph and neighbourly edge totally irregular 
interval-valued neutrosophic graph. But G is not a strongly irregular interval- 
valued neutrosophic graph. 


Theorem 4.4. Let G: (A, B) be a connected interval-valued neutrosophic graph 
onG* :(V,E) and B: ((T3,T#), 5,18), (Fg, Fg)) @ constant function. Then 
G is a highly irregular interval-valued neutrosophic graph if and only if G is a 
neighbourly edge irregular interval-valued neutrosophic graph. 


Proof. Let G : (A,B) be a connected interval-valued neutrosophic graph on 
G*: (V,E). Assume that B : ((T3,T7), (13,18), (Fg, F4)) is a constant func- 
tion, let B(uv) = C, for all wv in E, where C = ((Cp, CH), (C7, CP), (Cr, C#)) 
is constant. 

Let uv and vw be any two adjacent edges in G. Then, we have dg(u) # 


fa )e ((dp- (u ),dp+(u)), (dy (u u), dy+(u u)), (dp (u u), dos (u u))) # ((d_ ~ (w); 
r+ (w)), (dy—(w), dys (w))s (dp- (w), d nile w))) & (dp (uw), dps (u)), (dy (uw), 
re (t )); (dp zi u), p+ (u))) +( (dp (v); dps (v)); (dr (&); drt (&)), (dpe (v), det (v))) 
2((Cp, Cp), (Cy, CT), (Gc )) 7 (4p-(v), dips (v)),(dy_(0), d; +(0)), 
oe (0). dp; (dp—(w), dps (w)), (dy (w), dy (00), (dp— (w), dps (w))) — 
2((Cz, Ch) (C7, CH), (Cx, C#)) ((dy- Oran Bega) rg 
20%), (a 1, (u) ) = 207 ,d,+(u) + dys(v) — 20), dp) + dp 
fa See, )-2C#)) # (dp (v) + dp (w aes 
-(v) +d 
v),d 


2C#), (dy (v) + dy (w) = 2CF, dye (v) + dy4(w) — — (dp- 
205, dp+(v) + dps (w) — 20f)) & (dp (u) + dp-(v) — 20 5 (w 
dips (v) — 2T 5 (uv), (dy-(u) + dy-(v) = 205 (u : re (u) + d+ (v) — 2p 
(d,,-(u)-+dp—(v)—2F 5 (uv), doy (tt) + pp (0)—2 Fat ))) 4 (dy) 4g 0) 
2T 5 (vw), dy(v) + dps (w) — 2F 5 (vw), (d,-(v) + dy-(w) ~ 25 (vw), dys (0 

dys (w)—21g (vw)), (dp-(0) +d p- (w)—2F 5 (vw ene wae w)—2F5 (vw) 
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((dp- (uv), dps (uv), (dp (wv),dy5 (uv), (dp (wr), dpy (uv) #  ((dp- (vw), 
dp (vw)), (d;- (vw), dys (vw)), (dp. (vw), d prt (vw))) = dg(uv) 4 dg(vw). 
Therefore, every pair of adjacent edges have distinct degrees, if and only if 
every vertex adjacent to the vertices having distinct degrees. Hence G is a highly 
irregular interval-valued neutrosophic graph, if and only if G is a neighbourly 
edge irregular interval-valued neutrosophic graph. 


Theorem 4.5. Let G: (A, B) be a connected interval-valued neutrosophic graph 
on G* : (V,E) and B: ((T3,Tp), Ig, 18), (Fg, Fs)) a constant function. Then 
G is highly irregular interval-valued neutrosophic graph if and only if G is neigh- 
bourly edge totally irregular interval-valued neutrosophic graph. 


Proof. Proof is similar to the above Theorem 4.4. 


Theorem 4.6. Let G : (A,B) be an interval-valued neutrosophic graph on 
G* : (V,E), a star Kin. Then G is a totally edge regular interval-valued 
neutrosophic graph. Also, if the degrees of truth-membership, indeterminacy- 
membership and falsity-membership of no two edges are same, then G is a neigh- 
bourly edge irregular interval-valued neutrosophic graph. 


Proof. Let v1, v2,v3,...,Un be the vertices adjacent to the vertex x. Let 
€1, €2, €3,-..,@€n be the edges of a star G* in that order having the degrees of 
truth-membership 71, p2,p3,-.--,DPn , the degrees of indeterminacy-membership 
G1; 92;93;+++;Qn and the degrees of py oer p T1,72,13,.+.,Tm Where 
D= (p; DF), % = (GG) aNd =e 72 ri) fori = 1, 2,...,n such that 0 < pj+ 
qtr; < 3, for every 1 <i<n. Then, tdg(e;) = ((tdp _(e ), td r+ (e €i)), (td;- (ei), 
td+ (ei), (tdp- (ei), td ps (ei))) = (dp (ei) +7 (ei), drys (ci) +T p (ei), (dy (ei) + 
Tg (ei), d,-(es)- i Th (e:)), (dp— (€i) + Fp (€i), dps (es) + Fi(e))) = (On Pie = 
Py Pj > Deka Pk Pi +P? )» (hat eG FG kat Ue GHG)» okt T= 
r; a r; odok=l "kT Te TG )) = (CO aes Donat Pes (pan Gp a 
Os arey ser ehh 

All edges e; , (1 < i < n), having same total degrees. Hence G is a totally 
edge regular interval-valued neutrosophic graph. 

Now, if p; FD; ee # DP; > 4d # qj > G; # qj iT; x ry and r; # rj , for 
every 14,3 Sm then, we have de) = (dy (6) dng) (dg dg ld) 
(dj--(e1), dps (€i)) (dp (w) +d p— (v4) 20 5 (01), dps (a) +d py (vi) 279 (#0), 
(ap (Pde) Mew) an Ges = 2 de eae) 
2F'g (xvi), Ups (@) + p+ (vi) — 2F+(x04))) = (Shai Pe +P) — 2p, haa Pe + 
pt — 2p), Skat te +4, - 247, fag + qr ~ 247), Oka ye eh 

n n = — n n Be = n 
Dk=1 Tels —2r; YA Pr {Pi > ok=1 Ph —P; ); (deka % —% » ea % — 
G WO ole = a at, Sh) lor every Lea, 

Therefore, all edges e; ,(1 < i < n), having distinct degrees. Hence G is a 

neighbourly edge irregular interval-valued neutrosophic graph. 
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Theorem 4.7. Let G : (A,B) be an interval-valued neutrosophic graph such 
that G* : (V,E) is a path on 2m(m > 1) vertices. If the degrees of truth- 
membership, indeterminacy-membership and falsity-membership of the edges e;, 
4 = 1,3,5,....2m —1, orem = (pj pi), @ = (,q7) and ri = (7, 77), 
respectively, and the degrees of truth-membership, indeterminacy-membership 
and falsity-membership of the edges e;, i = 2,4,6,...,2m — 2, are po = (py, p>), 
go = (GG) and ro = (ry ,73), respectively, such that py # po and po # 2p, 
and q, # qo and qg # 2q, andr, # rg and rg # 2r1, then G is both neighbourly 
edge irregular interval-valued neutrosophic graph and neighbourly edge totally 
irregular interval-valued neutrosophic graph. 


Proof. Let G : (A, B) be an interval-valued neutrosophic graph on G* : (V, F), 
a path on 2m(m > 1) vertices. 

Let €1, €2, €3,...,€2m_1 be the edges of path G*. If the alternate edges have 
the same degrees of truth-membership, indeterminacy-membership and falsity- 
membership, such that 


B(ei) 


(Tp(ei), Ip (ex), Fe (ei) 

((Ts (ei), Tf (e:)), (Ep (ea), Th (es)), (5 (ea), Fi (e4))) 

Pi,u,ri), iftis odd, _ fe Py) spo Gt 0h ahi > Apes odd, 
((py ,P2), (9292), (72,72 )), ifs is even 


Seen Reet! 


p2,92,72), iftis even 


where 0 < pj +q+7r; <3 fori =1,2 and (pr Pt 
2(p1 Pr) and (q, @) # (42.93) and (q3,4;) # 
( 


# (py pz) and (py, pz) # 

2(q, 

(ry a} 2) and (ry i) ape 2(r7 Ty |), then dg(e1) = (py ya 
2 
); 


2 
at) and (ry sry) = 

+P2)— 2p; (PY) + 
(pf +pz)— 2p} iP ((q1 ie (% + )- 27, (a7 ) HK (ay + ~2q7'), (ry) + (ry + 
ry) — ry, (rf) + rf +r) — 2rf)) = (py pr), (2.48 = (p2, 92,72) 

, for i = 3,5,7,...,2m — 3; dg(e;) = (pp + pa) + (p| + Pa) Baa. (Pp oe 
py) + (py + pz) 2pt), (ar + a) + (ar +4) — 24 (a +a) + (@ 
2) — 247), (ry +r) + (ry +72) — ry (ry tre) t (rt +72) - arf) = 
(2p5 »2p5 3 (245 293 5 (2r5 275 )= (2pe, 2q2, 2r2) 


_ fort = 2,4,6,...,2m — 2; de(ei) = (py + pz) + (py + Pz) — 2p, (Pi + 
py) + (pt + pz) — 23), (G+) + (G +495) = 203 (a + 3) + (ai 


ga) — 2a), ((r7 see ae + ry) — 2ry (rf + rd) + (rf + rf) - 2rz)) = 
oe 2p), (2a, 247 ys; (277 ,2r7)) = (2p1, 241,271) da(eam—1) = (Pr eae 


Py) — 204 (Wh + Ph) +E) —2PF) (gy +a) + (a) — 28 Cat +h) + Gh) = 
Bat) (rere) ary (rf -br§ (rf) —2rf))=( by vb) (ay 43) 9 sf) 
P2, 42,72 


We observe that the adjacent edges have distinct degrees. Hence G is a 
neighbourly edge irregular interval-valued neutrosophic graph. Also, we have 
tdg(e1) = (pi + pe,q + 42,71 +72) tde(e:) = (2p1 + pe, 2q1 + G2, 271 +172) for i = 
2,4,6,...,2m—2, tde(e;) = (p1t+2pe, qi +22, 71 +2re) for i = 3,5,7,...,2m—3 
tda(€2m—1) = (p1 + p2,q1 + G2,71 +12). 
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Therefore, the adjacent edges have distinct total degrees, hence G is a neigh- 
bourly edge totally irregular interval-valued neutrosophic graph. 


Theorem 4.8. Let G : (A, B) be an interval-valued neutrosophic graph such that 
G* : (V,E) is an even cycle of length 2m. If the alternate edges have the same 
degrees of truth-membership, the same degrees of indeterminacy-membership and 
the same degrees of falsity-membership , then G is both neighbourly edge irreg- 
ular interval-valued neutrosophic graph and neighbourly edge totally irregular 
interval-valued neutrosophic graph. 


Proof. Let G: (A, B) be an interval-valued neutrosophic graph on G" : (V, £), 
an even cycle of length 2m. Let €1, e2, €3,...,€2m be the edges of cycle G*. If the 
alternate edges have the same degrees of truth-membership, the same degrees 
of indeterminacy-membership and the same degrees of falsity-membership, such 
that 


B(e;) 


(Tp (ex), Ie (ex), Fe (ex) 

((Tp (ex), Te (e:)), (Zp (ex), Te (€x)), (Fg (x), Fp (e))) 

= P1,U;11), iftis odd, _ he Pi ), (7,4), (r7.7T)), iftis odd, 
), 


(py P23); (9542), (rg ,7Z)), if iis even 
where 0 < pj t+q+r; < 3 fori = 1,2 and py - po and q, ¥ q andr; #192, then 
for 1 = 1,3,5,7,...,2m—1: dele) = (py + pg) + WY + Pp) — 207, PT + 
py) + (pf + py) — 2vt), (ay + aa) + (a + az) — 2ay, (at + ag) + (af + 
gq) — 2a), (ry +72) +P try) — arp, rf +z) + PP + rz) — arf) = 
((2p3 »2D5 i (295 208 ie (2r5 203 )) = (2po, 2q2, 2r2), 
for i = 2,4,6,...,2m: de(es) = (((py +pz)+ (py +2) — 202, (pt +pf) + (of + 
p3)—2p3), (ar +493 )+(a +493 )— 209 (a +42) + (a +43 ) — 243), (ry + rz) + 
(rp try )—2ry, (rf try) +f +13 )—-2rz)) = ((2py, 2py), (ay, 2a7), (2ry, 2r7)) 
= (2p1, 2g; 211). 

We observe that the adjacent edges have distinct degrees. Hence G is a 
neighbourly edge irregular interval-valued neutrosophic graph. Also, we have 
tdg(e;) = (pi + 2p2, q1 + 2q2,71 + 272), for i = 1,3,5,7,...,2m —1, tde(e;) = 
(2p1 + po, 201 + q2; 2r1 + r2), for i= 2, 4, 6, susie ,2m. 

Therefore, the adjacent edges have distinct total degrees, hence G is a neigh- 
bourly edge totally irregular interval-valued neutrosophic graph. 


SS ee 


p2,92,72), iftis even 


Theorem 4.9. Let G : (A,B) be an interval-valued neutrosophic graph on 
G* : (V,E), a cycle on m(m > 4) vertices. If the degrees of truth-membership, 


indeterminacy-membership and falsity-membership of the edges e1, €2, €3,---,€m 
Gre 11, P2,P3,---,Pm such that pr < po < p3 <... < pm and q1, 42, 43,--+,Gm 
such that q. > q2 > 93 >. > dm and 71,72,73,..-,Tm such that ry > ro > 


r3 >... > Tm, respectively, then G is both neighbourly edge irregular interval- 
valued neutrosophic graph and neighbourly edge totally irregular interval-valued 
neutrosophic graph. 
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Proof. Let G : (A, B) be an interval-valued neutrosophic graph on G* : (V, F£), 
a cycle on m(m > 4) vertices. Let e1, €2,€3,...,@m be the edges of cycle G* in 
that order. Let degrees of truth-membership, indeterminacy-membership and 
falsity-membership of the edges e1, €2, €3,.--,€m aFe 1, P2, P3,---;Pm Such that 
pi < po < p3 <.. < Pm and q1,q2,q43,---,;Qm such that q. > gz > q3 > 
.. > dm and 71,72,73,-..,T%m such that ry > roe > rg > ... > Tm, respectively, 
where p; = (p, ,p;) and q@ = (¢,,¢,) and rj = (r;,r{) for 7 = 1,2,...,m, 
then dg(v1) = (py + Pins PL + Pin) (G7 + Ime Gt + Gn): (TE + Pm TT + 7m) = 
(pi + Pm, +4m,7T1+1m), for i = 2,3,4,5,...,m: de(w) = (pi, +); Pi 4 + 
P; )s (G1 +q ga +q) Vi ee ATE 5 pea en) = Dist EPEAT ae), 
dg(e1) = (py + Ps Ps + PH), (G2 +an.92 tat), (rs trate +h) = pat 
Pm, 92+ %m;T2+1m), for i = 2,3,4,5,...,m—1: dgles) = (pj, + Dis Diy + 
Pi 1) (Qj-1 + G41 G1 + qj sina tig Tia + re 1)) = (Bi-1 + Pitt, G-1 + 
gi+1,%i-1t+7it1), IG(€m) = (Py +Pm—1 PL +Pm—1)s (G1 +91 GT +41) (Pr + 
Paul? thm) = (Pit Pm—1, 1 + Gm—1 71 + 1m-1): 

We observe that the adjacent edges have distinct degrees. Hence G is a 
neighbourly edge irregular interval-valued neutrosophic graph. 
tdg(e1) = (pi + Pp2+Pm> G1 + 42+4m,71+72+7Tm), for 1 = 2,3,4,5,...,m—1, 
tdg (ex) = (pi-1t+pitpini, Gi+Gt+Gi41, Ti-1 +74 +7i41)for t = 2,3,4,5,...,m— 
1, tde(em) = (1 + Pm—=1 + Pms GH + Gm—-1 + Gm, 71 + m1 + 1m): 

We note that the adjacent edges have distinct total degrees. Hence G is a 
neighbourly edge totally irregular interval-valued neutrosophic graph. 


5. Conclusion 


It is well known that graphs are among the most ubiquitous models of both 
natural and human-made structures. They can be used to model many types 
of relations and process dynamics in computer science, physical, biological and 
social systems. In general graphs theory has a wide range of applications in 
diverse fields. IVNG is an extended structure of a fuzzy graph which gives more 
precision, flexibility, and compatibility to the system when compared with the 
classical, fuzzy and neutrosophic models. 

In this paper, we defined degree of an edge and total degree of an edge. Also, 
we introduced some types of edge irregular interval-valued neutrosophic graphs 
and properties of them. 

A comparative study between neighbourly edge irregular interval-valued neu- 
trosophic graphs and neighbourly edge totally irregular interval-valued neutro- 
sophic graphs did. Also some properties of neighbourly edge irregular interval- 
valued neutrosophic graphs and neighbourly edge totally irregular interval-valued 
neutrosophic graphs studied. 

In our future work, we will introduce strongly edge irregular interval-valued 
neutrosophic graphs and highly edge irregular interval-valued neutrosophic graphs. 
Also, we will study some properties of them. 
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